package algorithms.leaning.class01;

import common.util.MyUtil;

/**
 * 选择排序 测试
 *
 * @author guichang
 * @date 2021/5/30
 */
@SuppressWarnings("all")
public class Code1_排序_选择排序 {
    public static void main(String[] args) {
        int[] nums = MyUtil.createRandomArray(10, -5, 9);
        selectSort(nums);
        MyUtil.printInt(nums);
    }

    /**
     * 每次选择最小的放在前面
     */
    public static void selectSort(int[] nums) {
        for (int i = 0; i < nums.length; i++) {
            int min = i;
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[j] < nums[min]) {
                    min = j;
                }
            }
            MyUtil.swap(nums, i, min);
        }
    }
}